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Abstract. This paper gives a plethysm formula on the characteristic map of the 
I induced linear characters from the unipotent upper-triangular matrices U n (¥ q ) to 

f^) GL n (¥ q ), the general linear group over finite field ¥ q . The result turns out to be a 

multiple of a twisted version of the Hall-Littlewood symmetric functions P n (Y, q) . A 
recurrence relation is also given which makes it easy to carry out the computation. 

o3 

in 

^ 1. Introduction 

Let ¥ q be a fixed finite field and GL n (¥ q ) the finite general linear group over 
F q . The representation theory of GL n (F q ) over C has been thoroughly studied by 
J A. Green pE]. He also constructed the characteristic map which builds a connec- 
tion between the character spaces of GL n (F q ) for n > and the Cartesian product 
over infinitely indexed sets of rings of symmetric functions. In character theory, the 
study of induced linear characters from subgroups is very useful to understand the 
J> character ring of the larger group. In this paper, we consider certain induced linear 

characters from the group of unipotent upper-triangular matrices U n (F q ) to GL n (F q ). 
The representations of these induced linear characters are known as Gelfand-Graev 
modules, which play an important role in the representation theory of finite groups 
t— i of Lie type ([3], pU]). The formula for the characteristic map of the induced lin- 

ear characters is given by Thiem p]. We then apply plethysms on the image of the 
characteristic map. There are two advantages in doing so: to get a simpler formula 
and to express the result as a multiple of a twisted version of the Hall-Littlewood 
symmetric functions P n (y, q). We hope this method could contribute to the study on 
the irreducible decomposition of the induced characters from U n (F q ) to GL n (F q ). 

In section 2 we give some background knowledge on symmetric functions and rep- 
resentation theory of GL n (F q ) and U n (F g ). Since the character theory of U n (F q ) is 
known as a wild problem, supercharacter theory is built up as an approximation of 
the ordinary character theory. The linear characters of U n (F q ) that we are considering 
are part of the category of supercharcters of U n (F q ). We introduce further questions 
about the induction of all supercharacters in Section 4. In Section 3 we give our 
main result about the plethysm formula. A recurrence relation is obtained naturally 
so that we can carry out the computation of plethysms on the characteristic map of 
the induced linear characters more easily. We also give a relation between the char- 
acteristic map of the induced characters from U n (F q ) to GL n (F q ) and the plethysms 
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on those characteristics. This is depicted in the following diagram 



p 



n lA C (^/ =:E -l) 



-1; 



where the notation is explained in Theorem 3.16[ From the above commutative 
diagram we show that our simplified plethysm formula does not lose any information 
on the characteristic map of the induced characters from U n (W q ) to GL n (¥ q ). 
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2. Background 

2.1. Symmetric functions. The notation in this paper follows closely the book of 
Macdonald [5]. 

Definition 2.1. A partition A of n G N, is a sequence A = (Ai, A2, • . • , A;) of positive 

integers in weakly decreasing order: Ai > A 2 > • • • > Aj, such that Ai + A 2 H hA; = 

n. We denote this by A h n. Here, each Aj (1 < % < I) is called a part of A. We say 
the length of the partition A is I, which is the number of parts of A. We use |A| to 

denote the sum of all parts Ai + A 2 H h \i, and we call |A| the size of the partition. 

Sometimes we also use the notation: 



A = (l mi ,2 m2 ,...,n r ' 
where each m; means there are m; parts in A equal to i. 

Let Ac(Y) denote the ring of symmetric functions with complex coefficients in 
the variables Y = {2/1, 2/2, • • -}• We denote the complete symmetric functions, ele- 
mentary symmetric functions, monomial symmetric functions, power-sum symmetric 
functions, and Schur symmetric functions by h\(Y), e\(Y), m A (F), p\(Y), and S\(Y) 
respectively. 

The generating function for h n {Y) is 

H(Y;t) = J2hn(Y)t n = Y[(l-y j t)- 1 . 

n>0 j>l 

Let X = {xi,X2, . . .} be another set of finite or infinite variables. We have the 
following identity: 

(2.1) tt[XY] := -XiVj)- 1 = ^m A (X)/i A (F) 

i,j A 

summed over all partitions A. 

There is a scalar product defined on A C (F), which makes (m A ) and (h\) dual to 
each other: 

(h x ,m^) = 8xfj, 
for all partitions A, fi, where is the Kronecker delta. 
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We use P\(Y;t) to denote the Hall-Littlewood symmetric functions as defined in 
[B] . If we define 

q r = q r {Y;t) = (1 - t)P (r) (Y; t) for r > 1, 
g = qo(Y;t) = 1, 

then the generating function for q r (Y; t) is 

(2.2) Q(u) = £g,(y;tK = n^^ 

*— ' - 1 - - 1 - 1 — ViU ■ 

For each partition A let n(\) = Yli>iH ~ 1)A,,. Define 

Px(Y;q) = q- n ^P x (Y;q- 1 ) 

and we call P\(Y; q) the twisted Hall-Littlewood symmetric functions. 
From [6] it is well known that the plethysm can be defined by 

(2.3) h a \p b ]=h a (y\,y\,...), 
which is the coefficient of t ab in n,>i(l — Vjt 

2.2. Representation theory of GL n (¥ q ). The representation theory of the finite 
general linear group G n = GL n (F q ) over C can be found in J.A.Green [3], Macdon- 
ald [6] and Thiem [7]. Here we give a short description on the characteristic map 
constructed by J.A.Green. 

Let F q denote the algebraic closure of the finite field ¥ g . The multiplicative group 
of F q is denoted by F* Let F* = {(f> : F* — > C x } be the group of complex- valued 
multiplicative characters of F* . The Frobenius automorphism of ¥ q over F g is given 
by 

F : x — > x g , where x G ¥ q . 

We then define 

$ = {F-orbits of F*} and 9 = {F-orbits of F*}. 

Since every F-orbits of F* is in one-to-one correspondence with irreducible polyno- 
mial / over ¥ q , we can also use / to denote each F-orbit in $. A partition- valued 
function ^ on $ is a function which maps each / G $ to a partition i-i(f). The size 
of n is 

INI = £<*(/)IM/)I. 

where d(f) is equal to the degree of / G 
Let P denote the set of all partitions and 

= [J p*, where = {fi : $ ->• P; = n}. 

n>0 

We use to denote the conjugacy classes in G n parameterized by fi G [6]. The 
characteristic function of the conjugacy class is denoted by 7r M . 
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Similarly, for each partition-valued function A : — > P, the size of A is 

||A|| = ^^)|AM|, 

where d(p) is equal to the number of elements in (p. Let 

V @ = |J P®, where P® = {A : ^ P; ||A|| = n}. 

n>0 

We use to denote the irreducible G n - modules indexed by A G P® [6]. The 
character of the irreducible G n -modules is denoted by x A . 

For every / G let X/ := {Xij,X2j, . . .} be a set of infinitely many variables. 
Each Xij has degree d(f). 

Let 

P,(/) = Pr,(X f ;q d W) = q- d ^P v (X f ;q- d ^) 
where P v (Xf] the twisted Hall-Littlewood symmetric function. Define 

^=IPm(/)(/)- 

For every ip G 0, let Y" v := {V^* 3 , Y^, . . .} be a set of infinitely many variables. 
Each Y? has degree d(ip). Define 

S x =l[s XM (Yn, 

where sx^iY^) is the Schur symmetric function. 
Let 

Ac = ® /6 $A c (X / ) = «v ee A c (y^) 

where Ac (AT/) is the ring of symmetric functions in Xf, and Ac(V ¥ ') is the ring of 
symmetric functions in Y v . As a graded ring, we have 

A c = C-span{P M |/^ G P*} 
= C-span{S A |A G P®} 

The transformation between the symmetric functions in the variables {Xf : / G $} 
and those in the variables {Y^ : G 0} is given by the following identity: 

(2-4) Pk (Yn = (-I)"" 1 fa)PnW.){X fm ) , 

i6M„ 

where £ G a; G f x and n = k ■ d(<p). Here pfc(F^) and Pn/d(f x )(X f x ) are power-sum 
symmetric functions. 

From |6j we know that the conjugacy classes of G n are parameterized by 
H G V®, and the irreducible characters \ X °f are indexed by A G P®. The 
following theorem gives the characteristic map of G n . 
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Theorem 2.2. (Green [7j, Macdonald [6], Zelevinski [T2]) £ei A n denote the space 
of complex-valued class functions on G n and A = (B n >oA n . The linear map 

ch : A — > A c 

X X ^S X , for\eV e , 
7T/x P M , /or G P*, 

is a Hopf algebra isomorphism. 

2.3. Supercharacter theory. Let U n be the group of unipotent upper-triangular 
matrices with entries in the finite field ¥ q and ones on the diagonal. This group is the 
subgroup of the finite general linear group G n . Although the character theory on U n is 
a wild problem, another slightly coarse version called superclass and supercharacter 
theory (Andre pQ, Yan (TTJ) makes it easier to study and compute. Superclasses 
are certain unions of conjugacy classes and supercharacters are sums of irreducible 
characters. They are compatible in the sense that supercharacters are constant on 
superclasses. The supercharacter theory has a rich combinatorial structure (ref. [8]) 
and connects to some other algebra structures as well (ref. [2]). 

The superclasses of U n can be indexed by the F* -labeled set partitions, and a 
supercharacter becomes an irreducible character if the corresponding indexed F*- 
labeled set partition has no crossing arcs. For the strict definitions and more details 
on supercharacters please see [H] or [2]. 

In this paper we consider the linear supercharacters of U n indexed by 



91 92 93 9n-l 




where qx, . . . , g n _i G F^ (Thiem [§]). Let Xfa ?n _ 1 ) denote the above character. We 
induce Xfa gn _ 1 ) from U n to G n by the formula 



h£G n 



where x( s ) — x( s ) if s &U n and x( s ) = if s G" U n . 

The induced character ■, f? T n is a character of G n , which is known as 

the character of Gelfand-Greav module. Apply plethysms on the characteristic map 
of x£... i9n _ x) and we get a multiple of the twisted Hall-Littlewood symmetric 

function P n . A formula on this result together with a recurrence relation is given in 
Section [3] 



3. Plethysm Formula for the induced character 

We start from the formula of the characteristic map of x^l q x ) tc/™> which is 
given by Thiem [7j. 
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Theorem 3.1. (Thiem [7]) 

AGP® 
W(A)=1 

where ht(X) = max{l(\(ip))\ip e 9}. 

Notice that ht(X) = 1 implies for every (p e we have i(A(</?)) < 1, which means 



A(y?) contains at most one part. From the definition of S\, we can write (3.1) as 



h.t(A)=l 



(3.2) Yl E M^)M^)-"M^ fc ), 



a 1 6 1 +---+a fc 6 fc =n dej^)^ 
A(e) = {a 1 ,...,a fc }eP© vl ,..., Vk distinct 



where y^ 1 , y^ 2 , . . . , y^ are different sets of variables. For i from 1 to fc, each variable 
in the set Y Vi = {Y^*, Y^-, ■ ■ •} has degree 



We give an example to better understand formula (3.1) and (3.2) 
Example 3.2. For n = 3, we have 



ch (4L 2 ) t§) = E h^Y^h^Y^h^) 

^1 ' ^2 iV^distinct 
dec/(i^) = l 

,i/>2distinct deg(<p-^ )=:2 

+ £ ^ 3 (n+ E 

deg(ip)=l deg(tp)=3 



From the above example we see that the expansion on the right-hand side of (3.2) 
becomes more complicated as n increases. This inspires us to use plethysm to simplify 
the computation. 

bx h ■■■ b k 



For each term in equation (3.2), we have a two-rowed array 



(X\ 0*2 ■ ■ ■ &k 



where 6, = d(<pi) and it satisfies the condition Yli=i = n - We arrange the pairs 
di) such that: 

(1) h < b 2 < . . . < b k , 

(2) cij < a,j + i if bj = bj + i for 1 < j < k. 

Once the array is sorted, we can denote it as follows: 

jmi 2 m2 • • • n rn n 

]mi,l 2" 11 ' 2 • • ■ n m l,n Y 712 ' 1 2 m2 ' 2 • • • 7^ m 2,n . . . -\mn,l 2" 1 "' 2 • • • n m n,n 

where Y^7j=i m *.i x J ; x * = n an< ^ m *< 1 + m *> 2 + • • • + w^,n = rrii for 1 < % < n. Each 
mj counts the number of different sets of variables appearing in the term with the 
same degree i. Each rriij counts the number of complete symmetric functions hj in 
variables with degree i. 
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For a given i, let l q (i) denote the number of all different sets of variables with the 
same degree i. We know that l q (i) is equal to the number of irreducible polynomials 
/ over finite field ¥ q with degree i and satisfying /(0) 7^ 0. The number of irreducible 
polynomials of degree % over ¥ q is given by the fomula 

d\i 

where \x is the Mobius function. Then we have 

L,(l)-1, fori = l; 



L q (i), for i > 2. 



Thus for a given % and a list of numbers (m^, m^ 2 , . . . , rn i ri ) where m^i + m^ + . . . + 
Tn>i,n — the number of products in the form 

h 1 iy f>i *)h 1 (Y Vi <*) ■ ■ ■ ^(y^^M) 

x h2(Y Vi ' mi ' 1+1 )h,2(Y ipi ' mi < 1+2 ) ■ ■ ■ h 2 (Y' fi ' rni - 1+mi < 2 ) 
x • • • 

(3.3) X / ln (y^,X+"-+™i,n-l+l)/ lll (yW.m 4il +...+m 4 ,n-l+2j . . . h n (Y^) 

is equal to 

l q (i)(l q (i) - 1) ■ ■ ■ (l q (i) - mi + 1) 
mi,i\m it 2 } . ■ ■ ■ m i)n ! 

where y^*- 1 , yft,2 ; ; y^,™* are m ^ different sets of variables with the same degree 
i. Notice that when n increases, we get more terms on the right-hand side of equa- 



tion (3.2). 



In order to simplify the computation, we apply plethysms on (3.2) which means 
replacing each set of variables Y Vi by {yi,y 2 i , ■ ■ ■}■ In doing so we don't differentiate 
the sets of variables. It seems that we lose information by applying the plethysms on 



the characteristic map. However this is not the case as we see later on in Theorem 3.16 



and Corollary 3.17 



Definition 3.3. Define the plethysm map p : C-span{S;JA € V e } —> A c (y) as 
follows: 

p(h a (Y*)) = h a \p b (Y)}, V(/? G 9,6 = deg(<p). 

Since ch(xu£ q 1) Tt/" ) is independent from g 1 ,...,g n _ 1 , for n > 1 we simply 

denote p(c/i(X(™ ) i ... j(?n _ 1 ) t%)) ^ Pn and set Po = 1- We al so use P(m itl ,...,m i>n ) to 
denote the results of taking plethysms on the sum of all different products in the 



form of (3.3) for the same index list (m^i, . . . ,mj jn ), i.e. 



,V„ .„„, == ''""'^"^^'^"'"•^' ("■Nr- ■ ■ ■ (KM)' 



Taking plethysms on both sides of (3.2) we get 

(3-4) p n = Y, 

Th,]=i m itJ xjxi=n 

The following theorem falls naturally. 
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Theorem 3.4. Let CH(t) denote the generating function for p n as follows: 

CH(t) = 1 + Pl t + p 2 t 2 + --- = J2 Pnt n - 

s>0 

Then we have 

lq{i) 



no //;/') 1 nn 1 



Proof. Since for every i > 1, 



= l + (h 1 [ Pl ])-f + (h 2 { Pt ])-t 2l + --- . 



We have 



i g (<) 

V7>1 

(l + {h 1 \p i ])t i + (h 2 \p i ])t H + ---) lq ® 

'lq(i)\ ( rrii 



E 



N m, / \mnmi2 • • • rrii n 



E n . , i(mi,i+2m ii2 H hn-m i>n )-i 

P(mi,i,...,mi, n ) ^ 



,l+ m i,2H H m i,n=" 

0<mj<!g(i) 



From (3.4) we see that the coefficient of t n in the product rL>i ( FTp-iCl — U)^) 1 ) 
is exactly equal to p n for n > 1. Thus we get the Theorem. □ 

Theorem 3.5. 

( 3,) nna-#v*-fe^_ 

Proof. The above identity is equivalent to the identity 

(3.6) nn( i -#) £,w =n( 1 -^)' 

i>l j>l j>l 

where L<7(z) denotes the number of irreducible polynomials over ¥ q for % > 1 as we 



stated before. To prove (3.6), we take the logarithm on both sides of (3.6) and show 
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they are equal. 



in ( n ri( i - vP) 1 *® ) = e ( e ^ ^ - vf)) 
K i>i j>i j j>i \i>i j 



E E^wIE 

j>l \i>l 



r>l 



i-r\ i-r yf r) • t^" r) 



i ■ r 



E E5> 

jr>l \i>l r>l 



j>l \ N>1 

>JV = i-r 



„<"> . »(JV) 

E E 



,iV 



J>1 \ JV>1 
\ N — i-r 



N 



J](ln(l- % .gt)) = ln(n(l-^)) 

j>l \7>1 / 



Thus we get (3.6). 



□ 



Theorem (3.4) and Theorem (3.5) together yield the formula for the generating 

1 - y 3 t 



function of p n as follows: 
(3.7) CH(t) = j 



i>i 



VjQt 



Before we link it to Hall-Littlewood polynomials, we give a recurrence relation for p r< 



using formula (3.7). 



Corollary 3.6. For every n > 1, we have 

(3.8) p n = (g n - l)h n - p n -ihi - p n ~2h 2 P\h n -\- 



Proof. From (3.7) we have 



CH(t)xH(t) = H(l- yj qt)-K 

Compare the coefficients of t n on both sides we get 

Poh n + PiK-x H V Pnh = q n h n , 

which yields the theorem. 



□ 
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Example 3.7. 



p-\ 


= (q- 




P2 


= (g 2 


- l)h 2 - pi/ii 




= (g 2 


- l)/i 2 - {q - l)h 1;1 




= (<?" 


-l)[(g + l)^a- VI; 


P3 


= (g 3 


- l)/i 3 - pi/i 2 - /O2/11 




= (^ 3 


- l)/i 3 - (g - l)h 2 ,i - (g 2 - l)/i 2 ,i + (g 




= (ff- 


- i)[(g 2 + g + 1)^3 - (g + 2)/i 2 ,i + /n, a ,i 



From the above examples we notice that the coefficients of h\ are in ±N[g] x (g — 1). 
Let [h\]p n denote the coefficients of h\ in the expansion of p n . In particular we have 
[h n ]pn = g™ — 1 for all n > 1. The following corollary gives the recurrence relation 
on the coefficients. 

Corollary 3.8. For any A = (a^ 1 , a 2 2 , . . . , aj, fe ) \~ n with k > 1 for all 1 < i < k and 
/(A) > 2, we have 

(3.9) [h X ]Pn = -[ h (a h-\ a h^ ., a ' fc *)]Pn-ai [^ (a *i .^....^"^IPn-a* ■ 

i/ere if 1^ — 1 for some 1 < i < k, then we set 

■ ■ ■ i a i 1 ■ ■ ■ 1 a k) := ( a i 1 ' • • • 5 • • • 5 a fc fc )> 

where &i means simply remove /rom i/ie partition A. In particular, \hy\p n G ±N[g] x 
(g — 1) ui/w/e t/ie szgn zs gwen &?/ (— l)^ -1 . 



Proof. Equation (3.9 ) follows directly from Corollary 3.6 by comparing the coefficients 



of h\ from two sides. The claim that [h\\p n is in ±N[g] x (g — 1) together with the 



sign property can be proved easily by using induction method on equation (3.9). □ 



Remark 3.9. Corollary |3.6| and Corollary |3.8| give an easy way of computing p n for 
every n > 1 simply by knowing [hi] pi = q 1 — 1 for every % > 1. 



Example 3.10. 



[^2,i]P3 = ~[hi]pi - [h 2 ]p2 

= -(g-i)-(g 2 -i) 

= -(?-!)(? + 2) 



[^l,l,l]P3 = -[^l,l]P2 = [hl)px 

= g-l 
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Now back to our formula (3.7). We rewrite it into the following form so that we 



can easily use the generating function for q r as in equation (2.2) 



j£l-Vjqt l-y r (qt) 

r>0 

where K = {yi, y%, . . .}. Comparing the coefficients from two sides we get the follow- 
ing corollary. 

Corollary 3.11. 

p n = q n (Y; q~ l )q n = (1 - g- 1 )P n (Y; q' 1 ) q n 
(3.10) = q n -\q - l)P n (Y; q' 1 ) = q n -\q - l)P n (Y; q) . 



Corollary 3.11 gives the connection between the plethysm of the characteristic map 
°f X fa q n _{\ tu2 an d the Hall-littlewood symmetric functions. 

For any linear supercharacter [3 012] of U n , there is a unique way to decompose the 
indexed set partition into connected components. For a linear supercharacter with k 
connected components, we can denote it by x^ 1 ' n2 H Tlfc where for i from 1 to k, each rii 
counts the size of the i th connected component and ql = (qi,i, ■ ■ ■ ,Qi,m-i) e (F*) ni_1 
denotes the labels of the arcs for the i th connected component. The following corollary 
follows from the property of the linear supercharacters [HJ [TJ [2] . 

Corollary 3.12. 

p°cM4ti'"ng;) = ri^ 

i=l 

Example 3.13. For the following linear supercharacter of Uq 

92,1 93,193,2 

1|2|3 1 2 3 4 5 6 

^•91,92,93 ~~ X 



where q[ = 0,q" 2 = (g 2 ,i),9~3 = (93,1,93,2) and 92,1,93,1,93,2 G F*, we have 

P° C Kxf!l r J%)=PlP2 P 3. 

Let the transition matrix between {m\(X)}\\- n and {p^{X)} ^ n be C\ !fl , i.e. 

Define m\{q — 1) by the following equation 

m x (q - 1) = C KnPM ~ !)> 

where p n (g — 1) = q n — 1 for every n > 1, and p M (g — 1) = p w (g — 1) • • • p w (g — 1) for 
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Remark 3.14. Using the orthogonal relation between the bases {m\} and {h^}, we 
give another expression for p n as follows: 



pn = ^rnxiq - 1) • h\(Y). 



Proof. Using the notation in Section 2.1, we have 



q ^ = n y^wv Q( - Yt) = n^ 1 - y^- 



cH( t ) = n - 



1 - Vj t 



i>l- mt 

Q[(q - l)Yt] 



n>0 \X\-n J 



□ 



It seems that we lose much information by taking plethysms on the characteristic 
map of Xfal q : ) tun' However if we only consider the induced characters from U n to 

G n , we can express the characteristic map of the induced characters in basis {P^,\i-i G 
P*} from the results of doing plethysms. To show this fact, we first introduce the 
following homomorphism defined in [6] : 

u : A C (Y) -»• A C (Y) 

by 

co(e r (Y)) = h r (Y), for all r > 0. 

Lemma 3.15. Q6J) u> is an involution and automorphism on Aq(Y). Also, we have 

u(p r (Y)) = (-ly^priY), for allr> 0. 

The following theorem illustrates the relation between the application of plethysms 
on the characteristic map in basis {5"a|A G V } and the characteristic map in basis 
{P> G V}. 

Theorem 3.16. The following diagram commutes: 



>Vee 



p 



A C<^x-l) 



Ac(y)— ^Ac(^i) 



where T is the map of transformation from basis {S\\\ G V } to basis {-P M |/^ G V }, 
t is the map of changing variables iji into X ijX _ 1 for i = 1, 2, . . and ^■\A c {x f=x _ 1 ) is 
the projection to the space Ac(X x _x). 
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Proof. We rewrite equation (2.4) as follows 

xeM n 

where £ E <p, x E f x and n = k ■ d((p). If we apply plethysm on p^Y^) we get p n {Y). 
Applying the projection map iI|A c (x /=a ._ 1 ) on the right-hand side of equation (2.4) 
yields (— l) n-1 p n (X c _i). Since {p n : n — 1,2, . . .} are algebraically independent over 



C and {pa : A a partition} form a basis for Ac, we get the theorem from Lemma 3.15 



en 



□ 

Corollary 3.17. If we use ch(x ( ^ j t?*)(^/ : / G $) to denote the expression 

of the characteristic map of chfafa qn _\ tu") ^ n terms of basis {P^ll-i E V®}, th 
we have the following identity: 

ch ^L^) t%)(X r .fe*) = to U (pn) 

= r 1 (9-iMfl,W). 



Proof. From the definition of the induced character by equation (2.5) we know that 

xS,.,*^) tg; (9) = o 

for all g E G n which are not similar to any unipotent upper-triangular matrices. No- 
tice that the characteristic polynomial for all matrices in U n is (x— l) n . Since similar 
matrices have the same characteristic polynomial, Xfa q t ) tr/" cou ld possibly take 
nonzero values only on those matrices in G n with characteristic polynomials equal to 
(x — l) n . We then have 

and so 

n|A c( x / _ 1 )K(x£... >?n _ l) t&)] = ^(xS,...^) t&). 

By theorem 3.16 we obtain the corollary. □ 



Remark 3.18. From the proof of Corollary 3.17 we conclude that for any character 
X of U n , if we induce x from U n to G n , then we have 

ch( X tu n J(Xf : / G $ ) = t o w o p^ft |&)(^ : V G 6)). 



For A = Ai, . . . , A; let p\ = PaiPa x • • ■ P\ v By Corollary 3.11 since p n = q n (q 



l)P n (Y; q x ) we know that {p\} forms a basis for the symmetric function ring Ac(Y). 
Thus p(ch(x f[£)) can be written into p{ch{ X t^)) = E A hn ^aPa where C x E C. 
We then define a map as follows. 

Definition 3.19. Define p : A C (Y) -> C-span{S A |A G P e } by 

P(pn) ■= Sx 



ht(X)=l 
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and 



pOa) = p(PaJp(pa 2 ) • • -p(Pa ; ), 

where A = (Ai, . . . , A/). 

Proposition 3.20. For a /ixed /imte /ieW ¥ q and a character x of U n , we have 

(pop)(ch( X rf:)) = ch( X tu2)- 

Proof. Since u is an automorphism and p is multiplicative, the proposition follows 
from Theorem 13.161 and Remark 13.181 □ 

Suppose p(ch(x ft/ 1 )) = X^Ahn CaPa where C\ G C, from the definition of p we get 

pop{ch{ x ^:)) = Y, c ^p^)) 

Ahn 

(3-11) = 5^Cap0 Ai )p(pa 2 ) • • -P(PaJ- 

Ahn 



Using Proposition 3.20 we get the following corollary. 



Corollary 3.21. For a fixed finite field W q and a character x ofU n , suppose ch(x tjj n ) 
SAhn CaPa where C\ G C. We have 



ch( x t: 



G n - 



Ahn 



Ahn 



/ 



E 5. 



E 5. 



A( 2 ) 



wC2)p-pB 



VMlAl 1 ))^ / \hi(A( 2 )) = l / 



E * 



Ad) 



Remark 3.22. It is difficult to get an expression for ch(x tc/™) ^ n terms of basis 
{S'aIA G V e }, which gives the irreducible decomposition of the induced character. 
However if we know the plethysm of the characteristic map of x tc/"> we ma y use P to 
get the irreducible decomposition of ch(x tc/")- ^ e no P e the results could contribute 
to research in this problem and we list some open problems in Section |4| 

4. Further Questions 

The induced characters that we are studying in this paper are very special, so a 
natural question to ask is if we can give a nice formula for the characteristics of all the 
induced supercharacters from U n to G n . Zelevinsky [12] and Thiem and Vinroot [9] 
have worked on the case of degenerate Gelfand-Graev characters. The question of how 
the generalized Gelfand-Graev representations of the finite unitary group decompose 
is still open. The generalized Gelfand-Graev representations, which are defined by 
Kawanaka [3], are obtained by inducing certain irreducible representations from a 
unipotent subgroup [9j. Here the supercharacters that we are considering are more 
general than the case of the generalized Gelfand-Graev representations. We hope that 
the ideas and results developed in this paper could help to work on this direction. 



A PLETHYSM FORMULA 
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Let us compute plethysms of the characteristic map of some induced supercharac- 
ters. 

Example 4.1. For q = 2, we have 

/ 1 X 

12 3 



p o ch 

( 



X 



\u 3 



\ 



(P3 + P2pl)\ 



q=2 



po ch 



X 



1 2 3 4 ^G 4 
I U 4 



V 



po ch 




p o ch 



X 



(P4 + 2p 3 Pl + p2p\)\q=2 




\ 



t: 



G 4 

u 4 



(2p 4 + p 2 p2 + P3pl)\q=2 



po ch 




(P4 + P3Pl)\q=2 



Inspired from these results, we give the following conjecture and open questions. 
Conjecture 4.2. For a fixed finite field ¥ q and a supercharacter x of U n , we have 

poch( x t&) eN[ Pl ,...,p n ]. 

If the above conjecture is ture, then the following remark is meaningful. 

Remark 4.3. For a fixed finite field ¥ q and a character x of U n , suppose ch(x tc 
J2x\-n CaPa where C\ G C. We have 

(4.1) dim( X ) = ^C A . 

Ahn 

Proof. From Corollary |3.12 we have 

xt&=E^(4'! A .i |A 't&) = (E c 

Ahn ^ il— 



Ai|A 2 |...|A; \ 



Ahn 



where ^ = (q i;1 , q i)Xl -i) € ( F 



x^A i -l 



So we have 



dim(x) = dim ( C A x 

^ Ahn 



Ai|A 2 |...|A, 



C x dim(x 



Ai|A 2 |...|A r 



Ahn 



Since dim(x^ L ' A2 b"' Ai ) = 1, we prove the remark. 



□ 
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Question 4.4. For a fixed finite field ¥ q and a supercharacter x of U n , try to find a 
formula for the plethysms of the characteristic map of x tjj n • 

P°ch( X tu n J = J2 C ^ 

Ahn 

where p\ = Pa x PAi ■ ■ ■ Px t for A = Ai, . . . , A/. It is nice to give a combinatorial formula 
for the coefficient C\ since the example above suggest a few possible rules. 

Remark 4.5. If we have the formula of poch(x t{/")j we can easily get the expression 
for the characteristic map of x 1V™ i n terms of basis {-P m |a* G 7^*} by Remark 
We may also use p to get an expression in the basis {Sa|A G V 6 } by Corollary 



3.18 



3.21 



Question 4.6. Up to now the induced representations that we are considering are in 
characteristic zero. Another problem we can think about is what happens in charac- 
teristic p case. 

References 

[1] C. Andre, Basic characters of the unitriangular group, J. Algebra 175 (1995), 287-319. 

[2] Marcelo Aguiar, Carlos Andre, Carolina Benedetti, Nantel Bergeron, Zhi 
Chen, Persi Diaconis, Anders Hendrickson, Samuel Hsiao, I. Martin Isaacs, An- 
drea Jedwab, Kenneth Johnson, Gizem Karaali, Aaron Lauve, Tung Le, Stephen 
Lewis, Huilan Li, Kay Magaard, Eric Marberg, Jean-Christophe Novelli, Amy 
Pang, Franco Saliola, Lenny Tevlin, Jean- Yves Thibon, Nathaniel Thiem, Vidya 
Venkateswaran, C. Ryan Vinroot, Ning Yan, Mike Zabrocki., Basic characters of 
the unitriangular group, To appear in Adv. Math., DOI:10.1016/j.aim.2011.12.024. 

[3] I. M. Gelfand and M. I. Graev, Construction of irreducible representations of simple 
algebraic groups over a finite field, Dokl. Akad. Nauk SSSR 147 (1962), 529C532. 

[4] J. A. Green, The Characters of the finite general linear groups, Transactions of the American 
Mathematical Society, 80 (1955), 402-447. 

[5] N. Kawanaka, Generalized Gelfand-Graev representations and Ennola duality, In Algebraic 
groups and related topics (Kyoto/Nagoya, 1983), 175C206, Adv. Stud. Pure Math., 6, North- 
Holland, Amsterdam, 1985. 

[6] I.G. Macdonald, Symmetric Functions and Hall- Polynomials, Oxford Mathematical Mono- 
graphs, Oxford Univ. Press, second edition (1995) 488p. 

[7] Nathaniel Thiem, Unipotent Heche algebras: the structure, representation theory, and com- 
binatorics, Ph.D Thesis, University of Wisconsin - Madison, 2004. 

[8] Nathaniel Thiem, Branching rules in the ring of superclass functions of unipotent upper- 
triangular matrices, J. Algebraic Combin. 31 (2010), no. 2, 267-298. 

[9] Nathaniel Thiem and C. Ryan Vinroot, Gelfand-Graev characters of the finite 
unitary GROUPS, Electron. J. Combin. 16 (2009), no. 1, Research Paper 146, 37 pp. 
[10] R. Steinberg, Lectures on Chevalley groups, mimeographed notes, Yale University, 1968. 
[11] N. Yan, Representation theory of the finite unipotent linear groups, Unpublished Ph.D. Thesis, 

Department of Mathematics, University of Pennsylvania, 2001. 
[12] A. V. Zelevinsky, Representations of finite classical groups. A Hopf algebra approach, Lec- 
ture Notes in Mathematics 869, SpringerCVerlag, BerlinCNew York, 1981. 

(Zhi Chen) Department of Mathematics and Statistics, York University, Toronto, 
Ontario M3J 1P3, CANADA 

E-mail address, Zhi Chen: czhi@mathstat.yorku.ca 



